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Abstract. The classical condition "<j> is a semantic consequence of 0" in 
infinite-valued propositional Lukasiewicz logic Loo is refined using enriched 
valuations that take into account the effect on <j> of the stability of the truth- 
value of all 8 S under small perturbations (or, measurement errors) of the 
models of 0. The differential properties of the functions represented by <j> and 
by all 9 £ naturally lead to a new notion of semantic consequence \=g that 
turns out to coincide with syntactic consequence K 



to Petr Hdjek 

1. Prelude: semantics for Hajek propositional basic logic 

Basic logic (BL) was invented by Hajek to formalize continuous t-norms. Certain 
axioms satisfied by any such t-norm were singled out in [10, 2.2.4]; provability of 
a formula <f>, as well as provability of <f> from a set G of premises, were defined 
via Modus Ponens, in the usual way, [10, 2.2.17]. BL-algebras, BL-evaluations of 
formulas, and satisfiability, were then defined in [10, 2.3.3] and [10, 2.3.8], and the 
following completeness theorem was proved in [10, 2.3.19]: 

1.1. A formula <f> is provable iff every BL- evaluation satisfies <fi. 

The following strong completeness theorem directly follows from [10, 2.4.3]: 

1.2. For any formula <p and set G of formulas, qb is provable from G iff every 
BL-evaluation satisfying all 9 G G also satisfies <p, in symbols, G \=bl 4>- 

Yet in [10, 2.3.23] Hajek champions a different semantics for BL. Let us agree to 
say that is a t-tautology if (f> is satisfied by every evaluation of <fi into a BL-algebra 
arising from a t-norm. The resulting t-tautology semantics is more adherent to 
the original motivation of BL-logic: for, Hajek's BL-axioms in [10, Definition 2.2.4] 
are the result of his contemplation of continuous t-norms. The question arises: do 
the BL-axioms prove all t-tautologies? The problem whether BL is the logic of 
continuous t-norms is again posed in a final section ([10, 9.4.6]). 

In the same pages [10, 9.4.1], it is noted that the traditional semantic consequence 
relation |= in Loo foils to be strongly complete. A counterexample is given in 
[10, 3.2.14]; stated otherwise, |= is not compact, despite model-sets Mod(ip) of 
Loo-formulas ip(Xi . . . , X n ) are compact subsets of the unit n-cube [0,1]™, and 
compactness has a pervasive role in MV-algebra theory, [6], [15]. 

One is then left with two rather similar problems involving the mutual role of 
syntax vs. semantics in BL and in Loo: 
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(A) Fixed semantics, amendable axioms. In case BL were not complete for t- 
tautology semantics, how to strengthen the BL-axioms to obtain a strongly 
complete logic for continuous t-norms? 

(B) Fixed axioms, amendable semantics. It being ascertained that [0, 1] -valua- 
tions fail to yield a strongly complete semantics for Loo, what new notion 
of "model" of a set of Loo-formulas, should be devised to get a strongly 
complete semantics? 

In [11] Hajek himself gave the first substantial contribution to Problem (A). In- 
adding to BL two (admittedly not too simple) axioms which, at the time of [10, 
2.3.23] and [11] were not guaranteed to follow from the BL-axioms. The redundancy 
of these two axioms was finally proved in [7, 5.2], thus solving Problem (A) in the 
best possible way: the logic originally invented by Hajek is indeed strongly complete 
for valuations in t-algebras, the subset of BL-algebras directly given by continuous 
t-norms. 

Since the strong completeness of [0, l]-valuations has been settled in the negative, 
and the Lukasiewicz axioms are here to stay, in order to solve Problem (B) we are 
left with no other choice but to modify the semantics of Loo, looking for a novel, 
genuinely semantical notion of [0, l]-valuation. This is our aim in this paper. 

2. Tangents, differentials and semantic consequence relations in Loo 

We refer to [6] and [15] for notation and background on MV-algebras and infinite- 
valued Lukasiewicz propositional logic Loo- The set FORM„ of Loo-formulas in the 
variables X\, . . . ,X n has the same definition as its boolean counterpart. The Lu- 
kasiewicz connectives 0, © of conjunction and disjunction are definable in terms of 
negation -i and implication — K While in boolean logic formulas take their values in 
the set {0, 1}, Loo-formulas are evaluated in the unit real interval [0, 1] . Let VAL„ C 
[0, l] F0RM ' 1 denote the set of valuations (also known as evaluations, assignments, 
models, interpretations, possible worlds,...). The truth-functionality property of 
Loo yields the following crucial identification: 

2.1. The set VAL„ can be identified with the unit n-cube [0,1]™ C W 1 via the 
restriction map V G VAL„ ^ v = V \{X U . . . , X n } G [0, l] {Xl ""' Xn} = [0,1]". 
For any fixed formula <f> G FORM„, the map V G VAL„ M> V(<p) G [0, 1] defines 
the function <f>: [0,1]™ — > [0,1] by 4>{v) — V{4>). The continuity and piecewise 
linearity of <j> easily follow by induction on the number of connectives in <f). 

2.2. Following Bolzano and Tarski (see [18, footnote on page 417]), Loo is now 
equipped with the relation |= of semantic consequence by stipulating that for all 
6 C FORM„ and <p G FORM„, 9 |= 4> iff We [0,1]", (§(v) = 1 for all e 6 

4>(v) - 1). 

Mutatis mutandis, this notion of consequence is gratified by a completeness the- 
orem in classical logic and in many nonclassical logics having totally disconnected 
valuation spaces. However, 

2.3. The space [0, 1]™ of valuations in Loo is connected. For every <f> G FORM n , 
valuation v G [0, 1]™ and unit vector u G W 1 such that conv(t>,f + eu) G [0, l] ra for 
all small e > 0, the directional derivative d(j){v)/du exists and varies continuously 
with u, once v is kept fixed. 

The following simple example involving formulas of one variable already shows 
that the differential properties of for all € are ignored by the semantic 
consequence relation |= of 2.2, although they have no less semantical content than 
the truth- value 0(v) : 
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2.4. Suppose C FORMi is satisfied by a unique valuation v G [0, 1], and 1 > v G 
Q. Suppose d9(v)/dx + = for all 6 G 6. Let (f> = 4>(X) be a formula with <f>(v) = 1 
and <f>(w) < 1 for all w > v. Then ^= </>, although d(f>(v)/dx + < 0. 

Intuitively, the; hypothesis means that each 9 G is not only true; at v, but is 
also true for all w > v sufficiently close to d; in other words, is "stably" true 
at v, even if the value of v were known up to a certain small error (depending on 
9). Although <j) misses this (fault-tolerant) stability property of all 9 G 0, <j> ls a 
semantic consequence of 0, 8 ^ (f>. It should be noted that 6^. Similarly, 
when n > 1 and C FORM„, the higher-order stability properties common to all 
9 G may be missing in some semantic consequence (f> of 0. And again, Y- <p. 

While directional derivatives make no sense in boolean logic, by 2.3 they do make 
sense in L^. Accordingly, in 3.7 we will give a precise definition of "stable" conse- 
quence relation which is sensitive to all higher order differentiability properties 
of formulas and their associated piecewise linear functions. In Section 7 this will be 
generalized to arbitrary (possibly uncountable) sets of formulas. In 3.9 we prove 
that Lqo is "strongly complete" with respect to \=g : indeed, <\> coincides with 
the syntactical consequence relation h <p. 

We then focus on the relative status of with respect to |=. As noted in [6, 
p. 100 and 4.6.6], from Chang completeness theorem we have 

2.5. The two sets 0' = and h of semantic and syntactic consequences of a set 
of formulas coincide iff the Lindenbaum algebra LIND(0) is semisimple. 

2.6. Following Dubuc and Poveda [9], we say that an MV-algebra is strongly 
semisimple if all its principal quotients are semisimple. 

Let C FORM n . Building on [5], in 4.3 we observe that LINDe is strongly 
semisimple iff (0 U {^}) l= = (© U {^}) l=a for all ip G FORM„. Further, when 
C FORMi, LINDe is strongly semisimple iff it is semisimple. Now suppose LINDe 
is semisimple, with C FORM2. Then LINDe is strongly semisimple iff the set 
Mod(0) C [0, l]^ Xl '^ 2 ^ — [0, l] 2 of valuations satisfying has no Bouligand-Severi 
[2, 17] outgoing rational tangent vector at any rational point v G Mod(0). See 
5.4. As shown in 5.5, the existence of a Bouligand-Severi rational outgoing tangent 
at some rational point v of Mod(0) entails failure of strong semisimplicity in the 
semisimple MV-algebra LIND(Th(Mod(0))). 

In a final section Problems (A) and (B) are retrospectively considered in the 
light of the results of the previous sections. 

3. Semantic consequence |= and stable consequence \=g 

The following corollary of Chang's completeness theorem is proved in [6, 3.1.4]: 

3.1. For each n = 1,2,..., the free n-generator MV-algebra A4([0, 1]™) consists 
of all functions f : [0, 1]™ — > [0, 1] that are obtainable from the coordinate functions 
ni(xi, . . . , x n ) = Xi by pointwise application of the MV-algebraic operations of nega- 
tion -^x = 1 — x and truncated addition x © y = min(l, x + y). As already noted in 
2.1, any such function f is continuous and piecewise linear. 

For any nonempty closed set X C [0, 1]" we let M(X) denote the MV-algebra 
of restrictions to X of the functions in A^([0, 1]™), in symbols, M(X) = {/ \X \ 
f G A4([0, 1]")}. McNaughton's characterization [6, 9.1.5] of the free MV-algebra 
A4([0, 1]™) will find no use in this paper. 

In [6, 3.6.7] one can find a proof of the following result, which follows from the 
proof of Chang's completeness theorem: 
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3.2. Ai(X) is a semisimple MV-algebra — actually, up to isomorphism, A4(X) is 
the most general possible n-generator semisimple MV-algebra. 

For every subset Y of [0, 1]™, conv(F) denotes the convex hull of Y. To solve 
Problem (B) we modify the classical notion of valuation as follows: 

3.3. For n = 1,2,... and < t < n let U — (uo, u\, . . . , Ut) be a (t + l)-tuple 
of elements of M™ where ui,...,Ut are pairwise orthogonal unit vectors. For each 
m = 1,2,... let the i-simplex Tu, m C M™ is defined by 

Tu, m = conv(« , uo + ui/m, u + ui/in + u 2 /m 2 , . . . , u + ui/m-\ hut/m*). (1) 

We say that U is a differential valuation (of order t, in W 1 ) if for all large m the 
n-cube [0,1]™ contains Tjj^ m . When this is the case, the set pu C ,M([0, 1]™) is 
defined by p v = {/ G M([0, 1]™) | / _1 (0) 2 T v . m for some m}. 

Traditional valuations coincide with differential valuations of order 0. 

3.4. Let U = (uo, u\, . . . , u t ) be a differential valuation in M™. 

(i) For all m = 1, 2, ... , T v , m D T^ m+1 . 

(ii) For every e\, . . . , et > there is m = 1, 2, . . . smc/i £/ia£ i/ie simplex 

S = conv{u , uo + u + eiui + e 2 U2, . • . , uo + eiwi + h e t Ut} 

contains Tu. m . 
(hi) is a prime ideal of M([0,l] n ). 

(iv) Every prime ideal p of M([0, 1]™) /ias </ie /orm p = py /or some differential 
valuation V . 

Proof, (i)-(h) are easily verified by induction. For (iii)-(iv) use (ii) and see [4, 2.8, 
2.18]. □ 

For every convex set E C [0, 1]™ wc let relint(-E) denote its relative interior. The 
prime ideals pu of -M([0, 1]™) are conveniently visualized as follows: 

3.5. Let U = (u , Ui, . . . ,u t ) be a differential valuation in W l . We then have: 

(0) p( Uo ) is the maximal ideal of M([0, 1]™) given by all functions of M([0, 1]™) 
that vanish at uq. 

(1) P(ti ."i) * s the prime ideal ofM([0, 1]™) given by all functions f e 7W([0, l] n ) 
vanishing on an interval of the form conv(uo,u + u\/m) for some integer 
m > 0. Equivalently, f(u ) = and df(uo)/du\ = 0. 

(2) p( U0)U1)U2 ) is the prime ideal of M([0, l] n ) given by those f G A1([0, 1]™) 
such that for some integer m > 0, / vanishes on the segment conv(wo, uq + 
Ui/m), and df(y)/du 2 — for ally G rclint conv(ti , M o + u\/m). 

And inductively, 

(t) P(u ,ui,...,u t ) * s ^ e P r i me ideal of M([0, 1]™) consisting of all f G .M([0, 1]™) 
such that for some integer m > 0, / vanishes on the (t — 1) -simplex 

S = conv (uo, u + ui/m, u + u\/m + u 2 /m 2 , . . . , u + u\/m + • • • + u t _i/m t_1 ) , 

and df(y)/du t = for all y G relint(S'). 



Observe that p ( „ o) D p(„ , Ul ) 2 ■ ■ ■ 2 P( Uo , Ul , ...,« t _0 2 P(u , Ul ,...,u t )- 
Generalizing the classical definitions we can now write: 
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3.6. Let U = (uo, Ui, . . . , u t ) be a differential valuation in W 1 . Let ip(X\, . . . , X n ) 
be a formula. We then say that U satisfies ip i£ I — ip &pu. Thus 

Pi 7 ( \ 

tp(u ) = 1, — = 0, . . . , and ip satisfies Conditions (2) through (t) in 3.5. 



3.7. For G C FORM„ and ip G FORM„ we say that ip is a stable consequence of 6 
and we write 

e ha i> 

if ^ is satisfied by every differential valuation (uo, u\, . . . , u t ) that satisfies every 

9 e e. 

Observe that 9 ^ in the sense of 2.2 iff ip is satisfied by every differential 
valuation of order satisfying G. Therefore, 

3.8. Let 6 C FORM„ and ip e FORM„. If Q \= a ip then 9 |= ip. 

The strong completeness property of the stable consequence relation \=g amounts 
to the following: 

3.9. 6 \= d V f 8hf 

Proof. Following [6, 4.2.7], let j e = ({1 - 6 \ 9 e 6}} be the ideal of M([0, 1]™) 
generated by the functions given by all negations of formulas in 6. Equivalently, 
je is the ideal generated by the congruence =e of [15, 1.11]. Then 

6hV & 1 - $ e je, [6, 4.2.9] or [15, 1.9] 

<^ 1 — ip belongs to every prime ideal p D je, by subdirect 

representation, [6, 1.2.14] 
<^ 1 — ip belongs to every prime p such that 1 — 9 G p for all 9 G 9, 

by definition of je 
<^> for every differential valuation U in M™, if 1 — 9 G pu for all 9 G G 

then 1 - jj) G pu, by 3.4 (iii)-(iv) 
<^> ip is satisfied by all differential valuations U satisfying all 9 G G, 

by 3.6 

<^> 9 \= d ip, i.e., ip is a stable consequence of G, by 3.7. 

□ 

The "unitary" character of ha, as opposed to the non-compactness of |=, is 
made precise by the following corollary of 3.9: 

3.10. Let G C FORM„ and ip G FORM„. Then G ha i> iff • • • , h} ha <P for 
some finite subset {9i, . . . , 9k} of G. 

Since FORM„ C FORM„ + i, one might ask if G ha ^ depends on n, so that a 
more accurate notation would be G h(n.a) V'- The following immediate corollary 
of 3.9 shows that such extra notation is unnecessary: 

3.11. Let G C FORM„ and ip G FORM„. Then for any m > n, G \=( n ,d) ip iff 
G h(m,a) i>- 
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4. Strong semisimplicity and \=g 

Recall from 2.6 the definition of strongly semisimple MV-algebra. Since {0} is a 
principal ideal of A, every strongly semisimple MV-algebra is semisimple. 

4.1. All boolean algebras are strongly semisimple, and so are all simple and all 
finite MV-algebras. 

Proof. Boolean algebras are hyperarchimcdean [6, 6.3]. The second statement fol- 
lows from [6, 3.5 and 3.6.5]. □ 

The set el =s C FORM„ is defined by Q^ s = {ip e FORM„ | 9 ha 

4.2. Let 9 C FORM„. Then LIND(9) is semisimple iff ©1= = 9l= a = 9 h . Thus 
LIND(9) is not semisimple iff there is ip 6 FORM„ such that every differential 
valuation of order satisfying 9 satisfies ip, and there is a differential valuation U 
satisfying 9 but not ip. 

Proof. [6, p.100] and 3.9 above. □ 

4.3. Let 9 C FORM„. Then LIND(9) is strongly semisimple iff for all tp £ 

form„, (eu{# = (eu{# 8 . 

Proof. For any MV-algebra A and ideal j of A, the quotient map 

i i — >- i/j = {b/i \ bei} 

determines a 1-1 correspondence between ideals of A containing j and ideals of A/), 
[6, 1.2.10]. A well known result in universal algebra, [8, 3.11], yields an isomorphism 

a A a/j Al\ 

i i I/) i/j 

For any S C A let (S) denote the (possibly not proper) ideal of A generated by S. 
When S is a singleton {a} we write (a) instead of ({a}). For j an ideal of A we 
use the self-explanatory notation 5*/) for {b/j \ b 6 S}. For any a G A we have the 
trivial identity 

(a) = () U {a}) 
j j 

For any element a/) 6 A/i, letting (a/j) be the ideal generated in A/) by a/j, a 
routine exercise shows 

(a/j) = (a)/j = {b/j b < m . a for some m = 1,2, . . . } . (4) 

Here are using the notation m . a of [6, p. 33] or [15, p. 21] for m-fold truncated 
addition. 

To complete the proof, for any 9' with 9 C 9' C 9 h we have LIND(9) = 
LIND(9') = LIND(9 h ), whence it is no loss of generality to assume 9 = 9 h . The 
set {1 — 9 | 9 G 9} is automatically an ideal je of 7W([0, 1]™) and we have the 
isomorphism 

t :^GL,ND(9) 2 1^1 e mm. 
=e Je Je 

It follows that the principal ideal (f/>/=e) of LIND(9) generated by the element 
■0/=e G LIND(9) corresponds via l to the principal ideal ((1 — -0)/je) generated 
by the element i{ip/=&) = (1 - ^)/j e e M([0,l] n ) /)&■ By (3)-(4) we have the 
identities 

/l-A = (1 - i>) = (je U {1 - j}) 
\ je / je je 
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Therefore, LIND(0) is strongly semisimple iff so is -M([0, l] n )/j@ iff for any 
principal ideal (je U {1 — ^})/je of A4([0, l]")/je, the quotient 

A4([0,l]»)/j e ^ M([0,1]") 
(je U {1 - Vi})/je (j e U {1 - ^}) 

is semisimple. We are using (2). This is the same as saying that LIND(0 U {ip}) is 
semisimple for every tp e FORM„. Now apply 4.2. □ 

4.4. For every finite set of Loo-formulas <!>, the Lindenbaum algebra LIND,} is 
strongly semisimple. 

Proof. In view of 4.3, this is a reformulation of a result by Hay [12] and Wojcicki [19] 
(also see [6, 4.6.7] and [15, 1.6]), stating that every finitely presented MV-algcbra 
is strongly semisimple. □ 

By a quirk of fate, when n = 1 strong semisimplicity boils down to semisimplicity 
(see ([5]) for a proof): 

4.5. Let 9 C FORMi. Then LIND(O) is strongly semisimple iff it is semisimple. 



5. Strong semisimplicity, \=g and Bouligand-Severi tangents 

While the strong semisimplicity of LIND(0) is formulated in purely algebraic 
terms, a deeper understanding of this property follows from an exploration of the 
tangent space of Mod(6) as a compact subset of euclidean space R™. 

A point x s fi" is said to be rational if so are all its coordinates. By a rational 
vector we mean a nonzero vector w G M™ such that the line Rw = {Aw e l n | A e 
R} C R™ contains a rational point of R™ other than the origin. Any nonzero scalar 
multiple of a rational vector is a rational vector. 

As usual, | is the length of vector v e R™. 

The following definitions go back to the late twenties and early thirties of the past 
century, and prove very useful to understand the geometry of strong semisimplicity, 
and its relationship with stable consequence: 

5.1. ([16, §53, p.59 and p.392], [17, §1, p.99], [2, p.32]) A half-line H C R" is 
tangent to a set X C R™ at an accumulation point a; of A if for all e, S > there 
is y e X other than x such that \\y — x\\ < e, and the angle between H and the 
half-line through y originating at x is < <5. 

5.2. ([3, p. 16]) Let x be an element of a closed subset X of R™, and u a unit vector 
in M". We then say that u is a Bouligand-Severi tangent (unit) vector to X at x if 
X contains a sequence x n , x\, . . . of elements, all different from x, such that 

lim Xi = x and lim (xi — x)/\\xi — x\\ = u. 

We further say that u is outgoing if the open interval relint(conv(x, x + Xu)) is 
disjoint from X for some A > 0. 

5.3. ([17, §5, p. 103]). For any nonempty closed subset X ofM™, point x G X, and 
unit vector u E K" the following conditions are equivalent: 

(i) For all m = 1,2, ... , the cone 

C-x,u,\ I m,\ I rri 2 (5) 

with apex x, axis parallel to u, height 1/m and vertex angle 1/m 2 contains 
infinitely many points of X. 
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(ii) u is a Bouligand-Severi tangent vector to X at x. 

(iii) The half-line x + R> u is tangent to X. 

5.4. ([5]) Let C FORM 2 . Suppose LIND(9) is semisimple. Then LIND(6) is 
strongly semisimple iff Mod(O) does not have any Bouligand-Severi outgoing ratio- 
nal tangent vector at any of its rational points. 

Combining [5] with our characterization 4.2 we get 

5.5. Let 9 C FORM„. Suppose LIND(0) is semisimple and Mod(8) has some 
Bouligand-Severi outgoing rational tangent vector u at some rational point v G 
Mod(O). Then LIND(9) is not strongly semisimple. There are formulas 7, A £ 
FORM„ such that 0U{7} |= A but it is not the case that 9U{7} \=g A. Specifically, 
while every stable consequence ip of U {7} satisfies ip{v) — 1 and dip{v)/du = 0, 
for A we have \{v) = 1 and d\{v) / du < 0. 

As in [15, 1.3, 1.4], the operator Th: X C [0, 1]" ^ Th X C FORM„ is defined 

by 

ThA = {V> e FORM„ I ^(w) = 1 for all w £ X}. 

5.6. If there exists a Bouligand-Severi rational outgoing tangent vector at some 
rational point v o/Mod(0) then LIND(Th(Mod(0))) is semisimple but not strongly 
semisimple. 

Proof. The MV-algebra LIND(Th(Mod(9))) is semisimple because Th(Mod(6)) = 
©K It is not strongly semisimple by [5]. □ 

Thus the strong semisimplicity of LIND(Th(Mod(8))), and more generally, of 
every $ C FORM„ with $l = = $l =a , only depends on the (tangent space of the) set 
Mod(9) C [0,1]™. 

6. Concluding remarks 

As shown by the examples of BL and L^, in the beginning we are given a 
syntactic consequence relation h based on a set TZ of axioms and rules. Then 
variously defined "semantic" consequence relations are tailored around h, until a 
strongly complete semantic consequence relation is obtained in terms of a certain set 
V* of valuations: in the case of BL, V* turns out to be the subset of BL- valuations 
given by t-algebraic valuations; in the case of L^, V* is the set of differential 
valuations, which contains the set of [0, l]-valuations as the special 0-order case. 

Historically, the emergence of semantical notions in first-order logic followed a 
similar path. Here a long distillation process culminated in a definitive consequence 
relation K At a later stage, motivation/confirmation of the definitive nature of h 
would be provided by suitably defined "models" (interpretations, substitutions, 
evaluations, possible worlds,...). Without them one cannot even speak of the cor- 
rectness of the set TZ of rules of first order logic. The completeness problem had a 
long gestation period. The notions of categoricity and completeness of theories were 
often confused with the completeness of the set TZ of rules. Before the appearance 
of Tarskian models over arbitrary universes the set of arithmetical models over the 
fixed universe N was used to evaluate formulas. 

Turning retrospectively to Problems (A) and (B), in the introduction we didn't 
mention the following well known fact ([15, 20.7]): 

6.1. For each i = 1,2 and any (possibly uncountable) set G of formulas, let 6 \=MVi 
<j) be given by the following stipulation: 

(I) © \=mvi <f> iff every A-valuation satisfying every 9 6 6 also satisfies (f>, 
where A ranges over arbitrary MV- algebras. 
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(II) 8 [=MV2 <ft iff every C -valuation satisfying every 9 £ 6 also satisfies tfi, 
where C ranges over arbitrary MV-chains. 

Then \=mvi = \=MV2 = the syntactic consequence relation h of Loo. 

Each consequence relation \= MVil while endowing Loo with a strongly complete 
semantics has the same drawbacks as the consequence relation \=bl arising from all 
BL-valuations in 1.1-1.2: since \=MVi does not directly reflect the intuition behind 
the original axioms, its applicability is limited. 

Consider, for instance, the complexity of the problem whether a h /?, for a, (3 G 
|J n FORM„. The binary relation 



turns out to be decidable for BL and for Loo, no less than for boolean logic. However, 
the proper class of all BL and all MV algebras, which is needed to check |= bl and 
\=mv, has no role in the proof of these decidability results. Actually, the proof 
depends on subdirect representation and completeness theorems, which, combined 
with results like the Hay-W6jcicki theorem, yield a dramatic restriction of the set of 
evaluations needed to check semantic consequence. Suitably small finite chains turn 
out to be sufficient to decide if (3 is a consequence of en. In this way we get polytime 
verifiable certificates for a Y (3 whence the coNP-completeness of hfj n follows. See 
[1] and [14]. Also see [13] for a general discussion of strong completeness in various 
logics, including BL and Loo. 

The evolving semantical notions of valuation (model, interpretation, possible 
world,...), strongly impinge on the evolution of the proof theory of h . While h is 
immutable, the recipe 1Z to check a h (3 is not: we do not even know if "proofs", 
as we understand them today in boolean logic (let alone Loo and BL) will one day 
be replaced by revolutionary polytime decision procedures. 

Hajck's intuition of the BL-axioms was confirmed by a definitive strong complete- 
ness result for valuations over t-algebras rather than over arbitrary BL-algebras. 
Similarly, the Lukasiewicz axioms for Loo, as well as Chang's MV-algebraic axioms 
are now gratified by a strongly complete (genuinely semantic) consequence rela- 
tion \=g that docs not resort to valuations over exoteric MV-algebras and their 
"infinitesimal truth- values" . Rather, 6 \=$ V depends on (real- valued) differential 
valuations that check if ip has the stability properties common to all 9 G 6. 

Closing a circle of logic-algebraic-geometric ideas, our results in this paper show 
that the traditional semantic consequence relation 6 \= cf) fails to be strongly com- 
plete because of its total insensitivity to the Bouligand-Severi tangent space of 
Mod(6). Strong completeness is retrieved by differential valuations, which take into 
account the directional derivatives of formulas along the tangent space of Mod 9. 

7. Appendix: stable consequence for arbitrary sets of sentences 

Since MV-algebras arc Lindenbaum algebras of set of formulas in Loo, we have 
to consider arbitrarily large sets of formulas on unlimited supplies of variables. So 
let X = {Xi, A2, . . . , X a , ... I a < k} be a set of variables of infinite, possibly 
uncountable cardinality k, indexed by all ordinals < a < k. We let FORM^ be 
the set of formulas ip(X ai , . . . , X a± ) whose variables are contained in X. In this 
appendix we routinely extend Definition 3.7 to arbitrary subsets of FORM^- and 
formulas ip e FORM^-. 

7.1. The free MV-algebra over k free generators is the MV-algebra M{[Q, 1] K ) of 
all functions on the Tychonov cube [0, 1] X = [0, 1] K generated by the coordinate 
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functions i^p{x) = xp, {x G [0, 1] K , < (3 < k) by pointwise application of the 
-i,® operations, [6, 9.1.5]. 

7.2. For any finite set JC = {X ai , . . . , X ad } C X we identify [0, l]*" with the set of 
all x G [0, 1] K such that all coordinates xp of x vanish, with the possible exception of 
[3 G {ai, . . . , ad}- For any formula (f> G FORM*, we let var(^) be the set of variables 
occurring in <fi. Identifying the function (f> with an element of A4([0, l] var< ^)) W e will 
tacitly identify A4([0, 1]*") with the subalgebra of A4([0, 1] K ) consisting of all 4> for 
<j> e FORM/c- 

7.3. Suppose now we are given two finite subsets Ti C K C X and two differential 
valuations U = (u , u\, . . . , Ud) in R n and V = (v ,vi, . . . , v e ) G R^. We then have 
two prime ideals p v of M{[Q 1 l] H ) and py of M([0, 1] K ) D M([0,l] n ). Recalling 

3.3. we say that V dominates U, in symbols, V >z U, if pu — Pv H .M([0,1] W ). 
Whenever V >z U, the point u of [0, 1] C [0, 1] is obtained by forgetting all 
coordinates of v other than those in Ti. Further information on the relationship 
between U and V can be found in [4, §4]. 

The following definition is a straightforward generalization of 3.3: 

7.4. A differential valuation in M K is a y -direct system 

W = {U H \HQ X, Ti finite} (6) 

of differential valuations Uu in M w , indexed by all finite subsets Ti of X. As usual, 
directedness means that, for any finite Ti' ,Ti" C X, Uu'uw dominates both Uu 1 
and and Uu"- We say that W satisfies a formula <j> G FORM* if E/yar(0) satisfies </> 
in the sense of 3.6, i.e., 1 — belongs to pu miW - 

7.5. For 6 C FORM* and tp G FORM* we say that tp is a stoWe consequence of 6 
and we write 9 \=q tp, if ^ is satisfied by every differential valuation W in R K that 
satisfies every 6 G 6. 

Recalling 3.11, it is not hard to see that \=g is an extension of the stable con- 
sequence relations defined for 6 C FORM„ and tp G FORM„, (n = 1,2,...). The 
"strong completeness" theorem for this general consequence relation \=g now states: 

7.6. For any (possibly uncountable) set X of variables, Q C FORM* and tp G 
FORM*, ehaV' ^Ohf 

Proof. Every prime ideal p of A / J([0, 1] K ) is uniquely determined by its intersections 
p n A / 1([0, 1] ) letting T-L range over finite subsets of X. Any such intersection is a 
prime ideal of M([0, 1] ). By [4, 2.18], for every finite Ti <Z X there is a differential 
valuation Uu in M. n such that p ("1 l] n ) = pu n - Letting now Ti range over all 
finite subsets of X ', the p% make a D-direct system with union p. Correspondingly 
the differential valuations Uu in R w make a ^-direct system, i.e., a differential 
valuation W = W p in M K of the form (6). Every prime ideal A4([0, arises in 
this way from a differential valuation W v in M K . Now argue as in the proof of 3.9 
using the subdirect representation theorem for .M([0, 1] W ). □ 
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